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Abstract. Let p be a prime, and let n > and r be integers. In 1913 
Fleck showed that 



F p (n,r) = (-p)-L(n-D/( P -i)J £ Q ( _ 1} * e z . 

/c = r (mod p) 



Nowadays this result plays important roles in many aspects. Recently 
Sun and Wan investigated F p (n,r) mod p in [SW2]. In this paper, using 
p-adic methods we determine (F p (m,r) — F p (n,r))/(m — n) modulo p 
in terms of Bernoulli numbers, where m > is an integer with m ^ n 
and m = n (mod p(p — 1)). Consequently, F p (n,r) mod p ord p( n )+ 1 is 
determined; for example, if n = n* (mod p — 1) with < n* < p — 2 then 

F p (pn,0) _ n*! 

= -Bp-i-n, (modp). 

pn n* + 1 

This yields an application to Stirling numbers of the second kind. We also 
study extended Fleck quotients; in particular we prove that if a > and 
I ^ are integers with 2 ^ n — I ^ p then 



for all d = 1, . . . , max{p a_2 , 1}. 
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1. Introduction 
Let p be a prime. In 1819 C. Babbage observed that 

p_1 1 p_1 /i i \ 

i.— i t— i \ " / 



k=l k=l 

In 1862 J. Wolstenholme proved further that if p > 3 then 
'2p - 1\ 1 /2p 



, _ 1 (mod » ). 
p-l J 2\p ' 

This is a fundamental congruence involving binomial coefficients. When 
p > 3, we also have 

, r+ i / 2p - 1 \ 2 2 3 , 



(-l) r+i ' 1 = -2^if r 2 + 2p# r - 1 (mod p 6 ) (1.1) 
\j> — r — 1/ 

for each r = 1, . . . ,p — 1, where H r = J2 0<k<r 1/k; in fact, 
(-^C-r"-l) + (J-"l) 

Q + c 1 - - 2 ^E + J - 2 ^v) (mod p3) 



and hence 

(-l) r+1 



7 s=l l<t<s<r 



=2p^ r - 2p 2 tf 2 (mod p a ) 



Let n e N = {0, 1, 2, . . . } and r G Z. In 1913 A. Fleck (cf. [D, p. 274]) 
showed that 

ord p (C p (n,r)) ^ ^— y 
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where |_-J is the well-known floor function, ord p (a) denotes the p-adic order 
of a p-adic number a (we regard ord p (0) as +00), and 

C P (n,r)= Yl (t)^- (L2) 

k=r (mod p) 

(In [S02] the author expressed certain sums like (1.2) in terms of linear 
recurrences.) Fleck's result plays fundamental roles in the recent inves- 
tigation of the ^-operator related to Fontaine's theory, Iwasawa's theory 
and p-adic Langlands correspondence (cf. [Co], [W] and [SW1]), and Davis 
and Sun's study of homotopy exponents of special unitary groups (cf. [DS] 
and [SD]). It is also related to Leopoldt's formula for p-adic L-functions 
(cf. [Mu, Theorem 8.5]). 
Note that if p ^ 2 then 



and 



So, in the case n = 2p — 1 and r = —1, or the case n = 2p and r = 0, 
Fleck's result yields Babbage's congruence. 

For m = 0, 1,2, . . . , the mth order Bernoulli polynomials -B^ (t) (k G 
N) are given by 

X 6 =VBW(f)i (0 < M < 2tt), 
(e x - l) m ^ k w k\ v 11 ' 

v ' k=0 

and those B ( ™ ] = B { ™ } (0) (Jfe G N) are called mth order Bernoulli numbers. 

Clearly B^(t) = t k . The usual Bernoulli polynomials and numbers are 

B k (t) — Bf}\t) and B k = B k (0) = B^ respectively. It can be easily seen 
that 

k 



J=0 

Since B^ /kl coincides with [x k ](x/(e x — l)) m , the coefficient of x k in the 
power series expansion of (x/(e x — l)) m , if m G Z + = {1, 2, 3, . . . } then 
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It is well known that B = 1, Bi = — 1/2 and B 2 k+i = for k = 1, 2, 3, 

The von Staudt-Clasusen theorem (cf. [IR, pp. 233-236] or [Mu, Theo- 
rem 2.7]) states that B 2 k + Z] p -i|2fe Vp e ^ f° r an y ^ e Thus, 
So, • • • , -Bp-2 are p-adic integers and hence so are B^, . . . , B^ 2 . There- 
fore (t) G Z p [£] if ^ k < p — 1, where Z p denotes the ring of p-adic 
integers. 

In terms of higher-order Bernoulli polynomials, the author and D. Wan 
[SW2] determined the Fleck quotient 

F>,r) :=(-?)" L(n - 1)/(P " 1)J E Q(- 1 ) fc + [^ = 0] (1-3) 

k=r (mod p) 

modulo p. (Throughout this paper, for an assertion A we let [AJ take 1 or 
according as A holds or not.) Namely, by [SW2, Theorem 1.2], we have 

F p (n, r) = —nJ.B^\—r) (mod p) for m G N with m = — n (mod p), 

(1.4) 

where n* is the smallest positive residue of n modulo p—1, and n* is the 
least nonnegative residue {— n} p _i of — n modulo p — 1. For convenience 
the notations n* and n* will be often used, and we remind the reader of 
the difference. Note that n* + n* = p — 1 and hence 

njn*! = u nJ(P ~ ( 1)l h , = ("ir*" 1 = (-l)^" 1 = ("I)"" 1 Hod p). 

We mention that {{p — l)/2)! mod p is related to the class number of the 
quadratic field Q( ^ {-l^-^^p) (cf. [Ch] and [M]). 

Let C p be a fixed primitive pth root of unity in the algebraic closure of 
the p-adic filed Q p . It is easy to see that ord p (l — ( p ) = l/(p — 1). The 
main trick in [SW2] is to determine F p (n, r) modulo 1 — Cp- 

Corollary 1.5(i) of Sun and Wan [SW2] states that if 2 ^ n ^ p then 

^ e : j) (-!) pfe - -(« - !) ! ^- ( m ° d 

This is a further extension of Wolstenholme's congruence. When 1 < n < 
p—1 and 2 | n, the right-hand side of the above congruence is zero since 
B p - n = 0; inspired by (1.5) the author's student H. Pan used Mathematica 
to find the conjecture 
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For m, n G Z + , the Stirling number S{m,n) of the second kind is the 
number of ways to partition a set of cardinality m into n subsets. It is 
easy to show that 

(-l) n - 1 n\S(mip(p b ),n) = C p (n,0) = (-p) L(»-i)/(p-i)J F p (n, 0) (mod/) 

for any b = 1,2,3,... (cf. [GL, Lemma 5]), where (p is Euler's totient 
function. Thus, for sufficiently large b > 0, we have 



ord p (n\S(m(p(p b ), n)) = 



n 



p — 1 



+ ord p (F p (n, 0)). 



In this paper we want to reveal further connections between Fleck quo- 
tients and Bernoulli numbers, including the determination of F p (pn,r) 
modulo p old p( n )+ 2 by which (1.6) holds when 1 < n < p — 1 and 2 | n. 
The method of [SW2] does not work for this purpose; instead of 1 — ( p we 
define 

n:=-Y,^-^L eZp [C P ]. (1.7) 
fc=i 

It can be shown that ir p ~ 1 /p = —1 (mod p) (see Section 2). The p-adic 
method in this paper deals with congruences modulo powers of tt, and it 
is so powerful that we need not appeal to the Stickelberger congruence (cf. 
Theorems 11.2.1 and 11.2.10 of [BEW]) which is of advanced nature. 

Sun and Wan [SW2, Corollary 1.7] proved the following periodical re- 
sults: 



F p (n + p b (p - 1), r) = F p (n, r) (mod p b ) for b = 1, 2, 3, ... . 



Thus, if m G N, m ^ n and m = n (mod p(p — 1)), then (F p (m,r) — 
F p (n, r))/(m — n) G Z p . We determine this quotient modulo p in our first 
theorem. 

Theorem 1.1. Let p be a prime, and let m,n G N, m ^ n and m = 
n (mod p(p — 1)). Then we have 

F p (m,r) - F p (n,r) (-l) n * fn*\ ({-„}„) , _ , 

TO-n n*! ^ \k k n *~ k { ' 

.(-l)--n.! £ ( n * n +fc ) r """' 1 £ (*)f<" W ( m od P ). 

(1.8) 
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Corollary 1.1. Let p ^ 5 be a prime, and let n > be an integer with 
n ^ 0, — 1 (mod p — 1). Then, there are at least p — n* + 2 ^ 4 values of 
r G {0, 1, . . . , p — 1} swc/i t/iat ord p (F p (m, r) — -F p (n, r)) = ord p (m — n) /or 
all m GN wit/i m = n (mod p(p — 1)). 

Proof. Clearly n* = {— n} p _i ^ 2 and n* = p — 1 — n* < p — 2. Since the 
polynomial 

has degree at most n* — 2, and 



[--v(^(";; 2 )gG)f^ 



i R ({- n }p) 



= + 2 ) = ("» + !)("» + 2) ^ (mod p), 

there are at most n* — 2 values of r G {0, 1, . . . ,p — 1} satisfying P(r) = 
(mod p). (Recall that a polynomial of degree d ^ over a field cannot 
have more than d zeroes in the field.) Combining this with Theorem 1.1 
we obtain the desired result. □ 

Corollary 1.2. Let p be a prime and let r G Z. Suppose that n G N and 
n = (mod p — 1) . Then, for any 6 = 2,3,... we /iai>e 

F p (n,r) = FpCM^b)^) (mod p 6 ) (1.9) 

and 

F p (n + p-2,r) = F p ({n}^ {pb) + p - 2, r) (mod p b ).taol.l0 
F p (pn, r) +p[p | r] - 1 



pn 



0(modp). (1.11) 



Proof (i) Let b > 1 be an integer. Write n = <p(p )q + {n}<f( p b) with 

<? G N. As n* = {-n} p _i = and (n + p-2)* = [p^ 2], if q > then by 

Theorem 1.1 we have 

F p (n,r)-F p ({n} {pb) ,r) 

7— j- — = (mod p) 

and 

F p (n + p-2,r) - F p ({n} ( b) +p-2,r) 

p^(p-l), " ° (m ° d P) - 

So (1.9) and (1.10) are valid. 

(ii) Clearly b = ord p (pn) + 1^2 and (p(p b ) \ pn. In view of (1.9), 

F p (pn, r) = F p (0, r) = — pC p (0, r) + 1 = 1 — p[p | r] (mod p h ) 

and hence (1.11) holds. □ 
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Corollary 1.3. Let p be a prime and let r G Z. Assume that m, n G N ; 
m 7^ n and m = n (mod p — 1). T/ien 

F p (pm + p — 1, r) — F p (pn +p — 1, r) 
p(m — n) 

= ^M~( E ^^5»'-*(-r)-ff„.-i5„.(-r)) (modp). 

(1.12) 

Proof. In light of Theorem 1.1, 

F p (pm + p — 1, r) — F p (pn + p — 1, r) _ (— l) r 



p{m — n) n*\ 
where 

Kfc^n* v 7 

By a polynomial form of Miki's identity (cf. [PS, (2.3)]), 

^ ^ / n ^* B k (-r)B n *_ k (-r) 

B + Hn .. 1 B n . ( -r)=- Y. k \ n ,"J 

0<k<n* v y 



-£? (mod p), 



1 

2 



E (1 + 7F=l) **(-0*.-*(-r) 



0<fc<n 

V Bk{ ~ r) P ( r\ 

~ 1^ 1 B n *_ k {-r). 

0<k<n* 

So we have the desired (1.12). □ 

Lemma 1.1. Let p be an odd prime, and let n be a positive integer not 
divisible byp—1. Then F p (n,0)/n G Z p . 

With help of this lemma and Theorem 1.1, we can deduce the following 
theorem. 

Theorem 1.2. Let p be an odd prime, and let n G Z + with 2 | n and 
p-l\n. Then 

2 ELi (pfc-i)( _1 ) fc F p (pn,0) _ nj 
(_p)L(n-2)/(p-i)j p »+i n = —p-n— = ^Tl P ~ 1 ~ n * (m ° d P) - ( 3) 

Given b,m G Z + with b > 2 — l)/(p — 1) J , we /iai>e 

2 (pra- l)!S(m</?(p b ),p?i- 1) _ (pn - l)\S(m(p(p b ),pn) 
p~^i (-p)L(p«-2)/(p-i)j = (_p)L(p"-i)/(p-i)J 14 

tz ! " 
= — ^— -B p _i_ n . (mod p). 
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Proof. As n — 1 is odd, pn — 1 = n — 1^0 (mod p — 1). Thus 



p»(_ p )L(n-2)/(p-i)j Fp ( pre)0 ) 
=(-p)L(p»-D/(p-i)JF 1 ,(pn,0) = C p (pn,0) 



pn — 1 
pk 

pn — 1 



n-l 



fc=i 

n 

=E 



— 1 

pk 

pn — 1 



fc=i XJr fc=o 

/; / , x n — 1 

n / - \ n 



(_1)P* 

(_!)n-fc 



fc=l 



'ELT^-E 



— 1 



- \p(n - k) 



(-1) 



n—k 



Since 



p L(p»-i)/(p-i)J+i = (1 + (p- i))L(p»-i)/(p-i)J+i 
pn — 1 



^l+(p-l) 



p-1 



we have 



pn — 2 




pn — 1 


= n + 


n — 1 


L p-i _ 




_p-l _ 


_p-lj 



+ 1 ) > 1 + (p - 1)^— p = pn, 
p — 1 



^ ordp(pn) 



and hence 



pn — 1 



> 



pn — 1 
P-1 



^ or dp (pn). 



Recall that 



j_i (pn)\S(nnp(p b ),pn) 



(4)l^-i)/(p-i)j s F ^ Q) (modp ' 



6-L(pn-l)/(p-l)J 



) 



and 



(-1) 



pn- 



-2 (P n — l)!5 , (ni(/?(p 6 ),pn — 1) 

(_p) L(pn-2)/(p-l)J 



=F p (pn-l,0) = Fp(j T' Q) (modp 6 -^ 1 )/^). 



By the above, it suffices to show that 
F p (pn, 0) _ n ' 



pn 



n* + 1 



B p _i_ n . (mod p). 
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Clearly n* 7^ 0,1. By Theorem 1.1 in the case r = 0, 

F p (p 2 n,0)-F p (pn,0) _ (-!)"* f n *\^k B W 
pn(p- 1) n*l ^ \ k ) k n *~ k 

B n * _ nj 

= - n *- — T" = r~ 7 B p-i-n* (mod p). 

n* n* + 1 

As F p (p 2 n,0)/(pn) = (mod p) by Lemma 1.1, the desired result fol- 
lows. □ 

Remark 1.1. Let p be a prime and let n G Z + . 

(i) If p 7^ 2 and 2 f n, then F p (pn, 0) = because 

c p(P n, o) = "if ( g) (-i)' > *+ ( p( ;: k) ) = 0. 

If m G Z + , m = n (mod p) and m = n ^ (mod p — 1), then by Theorem 
1.2 and (1.4) we have the following Kummer-type congruence: 

m n 

Ifl<n<p — 1 and 2 | n, then (1.13) yields (1.6). 

(ii) When 2 | n and p — 1 \ n, for any integers m > and 6 > 2 |_(pn — 
l)/(p — 1)J we have 

ord p ({pn - l)\S(mip(p b ),pn - 1)) > 

and 

ordp ((pn)\S(mp(p b ),pn)) > 

by (1.14). In 2001 I. M. Gessel and T. Lengyel [GL, Conjecture 1] con- 
jectured that equality always holds in our last two inequalities; this is 
not true since it might happen that B n * = B p -i- n>r = (mod p), e.g., 
ord37(I?32) = ord5g(i?44) = 1. (p is said to be irregular if B 2 k = (mod p) 
for some < k < (p — l)/2. According to [IR, p. 241] or [Mu, Theorem 
2.13], there are infinitely many irregular primes.) By the way, Conjecture 
2 of [GL] is an easy consequence of the congruence (1.4) due to Sun and 
Wan [SW2] . 

Corollary 1.4. Let p ^ 5 be a prime. Then 

( 2 p - l) ~ 1 = ~l p3B ^ ( mod ^ ( L15 ) 



pn 



V 



+ or dp (pn) 



pn — 1 
p — 1 



+ ordp(pn) 
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and 

( 4 ;)-g:D--->-^^ ^ 

Proof. (1.15) follows from (1.13) in the case n = 2. Applying (1.13) with 
n = 4 we find that 

^(-(t"i) + tt:!)-C::) + (i::))-^^'>- 

This is equivalent to (1.16) since 

(t/MtMtMVM:)- 

We are done. □ 

Remark 1.2. (1.15) was first discovered by J.W.L. Glaisher (cf. [Gl, p. 21] 
and [G2, p. 323]). For a prime p ^ 5 and r G {1,... ,p — 1}, we can 
determine { f^_ r ) mod p 4 in view of (1.15), and (1.1) and its proof. 

In the next theorem we determine F p (pn, r) mod p ord p( n )+ 2 i n the case 
p — 1 \ n and p \ r. 

Theorem 1.3. Let p be an odd prime, and let n > and r be integers 
with p — 1 \ n and p\r . Then, for any 6=1,..., ord p (pn) we have 

(-r)"F p (pn,r) + (-l)C- 1 )" rii^n.,^ 
n*! 

=n*(pS v( pb) - p + 1) - p b n*H n ^ + n(r p_1 - 1) (1.17) 

-*» E (-„:*)£ m p -). 

Kfc<p-n» x ' 

where b' = (p b - l)/(p- 1). 

Remark 1.3. Let p be an odd prime. A result of L. Carlitz [C] states 
that (Bk + p -1 — l)/k G Z p for all k G Z + with p — 1 | k. So we have 
pB^pb) = p — 1 (mod p 6 ) for all 6 G Z + . 

Corollary 1.5. Let p be an odd prime. Let n G Z + and r G Z rat/i 
p — 1 f n and pf r. 5e£ b = ord p (pn) and b' = (p b — l)/(p — 1). Then 

(_]\bn b ' n * 

F p (pn, r) + { —J r - ]Jke p b Z p = pnZ p , (1.18) 

r k=i 
p\k 

Proof. This is because the right-hand side of the congruence (1.17) belongs 
to p b Z p . □ 
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Corollary 1.6. Let p be an odd prime. If n G Z + 7 rGZ, p — 1 \ n and 
p\r, then we can determine F p (pn,r) mod p 2 in the following way: 



(—r) n F p (pn, r) + 



n 



! 



* • 



+ pH n , -pB v _ x + p-l 



pn 

n* 



(•«- e (";r)H)(-^ 2 ). 

l<fc<p-n, v 



(1.19) 



where q p (r) denotes the Fermat quotient (r p_1 — I) /p. 

Proof. Just apply (1.17) with 6=1. □ 

Remark 1.4. If p is a prime, n G N and r G Z, then 

F p (pn + s, r) = ^ ff) (-l)*F p (pre, r - £) for any s = 0, 
t=o W 



n 



because [(pn + s — l)/(p — 1)J = (pn + n*)/(p — 1) — 1 = [(pn — l)/(p — 1)J 
and C p (pn + s,r) coincides with 

fc=r(modp)t=0 W ^ t=0 W 

by the Chu-Vandermonde convolution identity (cf. [GKP, (5.27)]). 

In the next section we determine (( p — l)P bn modulo p b+1 tv p ' ' n (where 
a G Z and 6 G N) in terms of Bernoulli numbers or higher-order Bernoulli 
numbers. On the basis of this, we prove Theorem 1.1 and Lemma 1.1 in 
Section 3 by a p-adic method. In the proof of Theorem 1.3 given in Section 
4, we have to employ the p-adic T-function and the Gross- Koblitz formula 
for Gauss sums. In Section 5, we study extended Fleck quotients and give 
an extension of (1.4) which implies the following generalization of (1.5). 

Theorem 1.4. Let p be a prime, and let a G Z + and l,m,n G N with 
m < p and 2 ^ n — / — m ^ p. Then we have 



1 fp a n-p a 1 m-d\ pk fk-l 

p n-l y p ak _ p a-l m _ > ^ / 

(-ly-^ni/n p(ro+1) 

B'' (mod p) 



(1.20) 



for all d = 1, . . . , max{p a_2 , 1}. 
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2. A THEOREM ON ROOTS OF UNITY 

In this section we establish the following auxiliary result. 

Theorem 2.1. Let p be a prime and define ir as in (1.7). 

(i) We have 

7r p 1 = — p (mod p 2 ), ie. ; = —1 (mod p). (2.1) 

p 

(ii) Let a£Z and n G N. If m EN and m = —n (mod p), £/ien 



p-2 



(C " l) n = ^S^^p- (mod pTT-). (2.2) 
i=o J ' 

For eac/i b G Z+ we aai>e 

(Q - l) pbn = (air) p " n + p b n V ^(ayr)^^ (mod p 6+ V 6n ). 

l<fc<p-l 

(2.3) 

Lemma 2.1. Letp be any prime. Then ord p (-7r) = l/(p— 1) and % p ~ 1 /p = 
— 1 (mod 7r). t4/so, 

p — 1 / \fc 

Proof. Clearly 



fc! 

fc=0 



fc=i 

for some n G Z P [C P ], hence 

p-2 

E(! - c P )V = i - (i - c P ) p - V" 1 - 

Since p/(l - Cp)^ 1 = na=;((! " C P a )/(l - Cp)) is a unit in the ring Z P [Q, 
by the above 7r/(l — Cp) and w p ~ 1 /p are also units in Z p [C p ] and hence 
ord p (7r) = ord p (l — Cp) = V(p — !)• As 7r/(l — Cp) = —1 (mod 1 — Cp) and 

p— l p— l 

M _^p-i =II( 1 + ^ + --- + C p a " 1 )^n a ^- 1 ( m °dC P -l), 

^ ^ o=l o=l 
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we have 



— = ^— j = -(-!)* =-l(mod7r). 



Write 



p _l j/ -Nfc 

E - =P(x) + ^Q(x) 



fc! 

fc=0 

with P(x),Q(x) G Z p [x] and degP(x) < p. If -1 < x < 1 then 

i _ _ io g( i-*) _ v (Mi-*))* - V ^gi^ 

X_e fc! fc! 

k=0 k=0 

Comparing the coefficients of l,x, . . . ,x p ~ 1 we find that P(x) = 1 — x. 
Therefore 

p— i 

J2^ = P(i- C P ) + (i - C P ) p Q(i - Cp) = C P (mod 



fc! 

fc=0 



If j G N and = ESjO'tO V fc! ( mod t p ), then 

n=0 v fc=0 V 7 7 n=0 

Thus, by induction, £p = J2 P k=o( an ) k I (mod 7r p ) for any a G N. 

A general integer a can be written in the form pq + r with q, r G Z and 
^ r < p. In view of the above, 

C a = r _ (r?r) fc = (a_-pg)V 
^ V-Z^ fc! ^2^ k \ 

k=0 k=l 

p—1 u u p—1 , a 

fc=l ' fc=0 



This concludes the proof. □ 
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Lemma 2.2. Let k G Z+ and m G N. TTien 



(2.5) 



Proof. For < x < 27r we have 

d / e x - 1 ^ S n (-x)' 



log V 

da; \ x n n\ 

n=l 



-1 x ^ n nl 



n^n—l 



1 + fft ( " Xr " 1 



1 — e x ^— ' n! 

n=0 

1 + ^.^^ = o. 



1 — e x —a; e x — 1 

So /(x) = log((e x — l)/x) — J2^ =1 (— x) n B n /(nln) is a constant for x G 
(0, 2n). Letting s^Owe find that the constant is zero. 
In light of the above, 

mtl r - ~ ^ (^) - W "* fe)'" 

( oo j \ 



i n 

n=l 



j=l J 



. -x J 

1 



^E^— E -rr— tII Hr ' J 

il + ---+i fc =n 

ii,...,ifceN 1- fc ' j = i V J ' 



So we have the desired (2.5). □ 

Proof of Theorem 2.1. (i) When/j = 2, (2.1) is trivial since 7r = (2 — 1 = —2. 
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Now we consider the case p > 2. In view of (2.4). 

P-1 C a P-1 b P- 1 1 

ESp _ \ ^ 7r \ ^ J- 
aP ~ ^ k\ ^ aP~ k 

a=l A;=0 a=l 

(P"l)/2 / i \ P" 1 1 ^fc P" 1 



'-^/^ / -, 1 \ P~ L i fc P -1 

e L +r J -r)+-y: A ^+ E ttE^" 1 

^ \aP (p-a)PJ ^ aP- 1 ^ k\ ^ 

a=l v \f ) / a=1 l<fc<p a=l 

^ l^ + T^) +7r(:p_1) = " 7r(mod:p7r) - 



(It is well known that $^o=i fl J = (mod p) for any j G N with p — 1 \ j. 
see, e.g., [IR, pp. 235-236].) For the norm 



« :=iV Qp(C P )/Q( E^ ) GZ P' 

^ a=l 7 



we have 

P-lp-l /a^o P- 1 / P- 1 /-fco 

«=nE%^-=n(^E c 

fe=l a=l 



fc=l v a=l v y 



P-1 / P-1 Afca \ P-1 P-1 AO 

o=l v L JP/ / fc=1 a= i 

-P-1 Aa\ P-1 / i P-1 /-o\ p-1 



fc=l 



v a=l ' N a=l ' 



(Note that (/3 + p~f) p = f3 p (mod p 2 ) for any /3, 7 G Z P [C P ].) Thus a = 
— 7r p_1 = p (mod pn) and hence ord p (a— p) ^ ord p (p7r) = l + l/(p— 1) > 1. 
As a — p G Z p , we must have ord p (a — p) ^ 2 and so — 7r p_1 = a = 
p (mod p 2 ). This proves (2.1). 

(ii) Let 6, m G N and m = — n (mod p). Observe that if < \x\ < 2% 
then 

fc=0 k=p-l 7 v fc=l fc=p 



, m / -7. -, \ m 



= 1. 



X 

By comparing the coefficients of 1, x, . . . , x p ~ 2 we find that 

/P~ 2 , . _fc\ /P" 1 _fc-l\ m 

E^'l, EV =i+^«w 

v fc=0 7 v fc=l 7 
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for some Q(x) G Z p [x}. It follows that 



P~ 2 / \/r\ /P — 1 ^ \/r — 1 \ m 



and 



fc=0 ' 7 V /c=l 



(Note that (/? +p*7) p = /? p (mod p l+1 ) for any z G N and £,7 G Z p 
Since X]fc=i( a7r ) fc_1 A' = 1 + tt/3 for some /5 G we have 



( E ji^l ) = C 1 + ^ Pb+1 = 1 (mod 



p- 1 { ^k-i\P b+1 

E 

fc=i 

Note that p b n = —p b m (mod p b+1 ). Therefore 



E(a7r) K 1 y _( (any 
kl J \^ kT 

k=l 7 v fc=l 



^g sr (^y' (mod/+1) . 



In view of Lemma 2.1, 

Cp-i_ v^M_l_, , , 



7T " / — ' kl 

fc=l 



Thus 



£"1V " / g(a7r)*-^ pn 



7T / V ^-^ fc! 

V fe=l 



"ff^^)" (mod/ +1 ). 



In the case 6 = 0, this yields (2.2). 

Below we assume b > and want to prove (2.3). 
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By the multi-nomial theorem and the fact that 7r 2p ~ 2 = (mod p 2 ), 



P— 2 / \n\ P 



I P -2 / / \i\ i 

v p ni/? (m)(a7r 

i ,...,ip- 2 eN u p 1 j=o v J 

ioH M P -2=P 

2p-3 . p-2 / R (m) \ *J 

EM' E ^— rn Hp (^A 



If z , • • • ,i p _2 e N, X^= i i = P and Sj=o ij3 = k ^ (mod p) then 
io, . . . ,i p -2 are all smaller than p and hence p!/n^=o*j' = (mod p). 
Thus 



P~ 2 ( \i\P 

\- „(m) (Q7t) J X 



P- B 



i(a7T 



p!0!---0! \ 0! 

pi / c; 



(m)\ P 



0!p!0! •••()! \ 1! 



p-2 / D (m) \ *J 



+ e («)' e is^nR-i ma 

Ej=o ij=p 



o<fc<p-i £?z 2 *,-=p J=0 V 



Note that B { ' = 1 and 



7 v fc=2 7 
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If p ^ 2 then (-to/2)p = -m/2 = n/2 (mod p). If < fc < p - 1, then 



2 / R (m) 



^2 j, ! . . . ? - ! II I ;l 

ii,...,i fe eN ^ Z^j=i f jJ- j=i 

= E II (p-»)xn ( ' ' 



i u ...,i k eN o^i<E- = ib- j=1 



ii,...,i fc eN i- j=i V J ' / 

Therefore, with help of Lemma 2.2, we have 

.p-2 



(oTrpy _ 1 +pnS (mod p2 , 



where 



0<A;<p-l 

2 V p / 



k\k 

i<k<p-i 

=n ^''m {modp) (by(2 - 1)) - 

Kfe<p-1 

(Recall that Si = -1/2 and B 2j+ i = for all j G Z+.) 
Since 6 > 0, it follows from the above that 

■-»>-' 



V „_n >7' / 



•j=0 



=l+p b 7r5 (mod 
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where we have noted that n 2 /2 G Z p [£ p ] and p k ~ 2 /k G Z p for k = 3, 4, . . . 
(cf. [S03, Lemma 2.1]). Combining this with (2.6), we find that 



(C»-l)*»=(a7r)*"(l+p 6 7rS) 

k\k 



(an)P bn +p b n ^ ( a7r )P 6 »+ fc |?| (mod p h+1 ^ n ). 



Kfc<p-1 

This proves (2.3) and we are done. □ 

3. Proofs of Theorem 1.1 and Lemma 1.1 
Lemma 3.1. Let p be a prime, and let n G N and r G Z. TTien 

p-i 

pc7 p (n,r) = ^C p - ar (l-C) n - (3-1) 

a=0 

Proof. This known result can be easily proved by using [p | A; — r] = 

„-l v^P-l Mk-r) n 

Proof of Lemma 1.1. For a = 1, . . . ,p — 1, as (£p — l)/7r = a (mod 7r) by 
Lemma 2.1, we have 



7T 



C a - 1' 

a 



(mod p ord *> (n) 7r) 



since 



7T / \ 7T 



2 



a p (mod pn), I — = a p (mod p 7r), . . . . 



Let g be a primitive root modulo p. Then g n ^ 1 (mod p) (as p — 1 \ n), 
and also 

p— l p— l p— l 

G/ n -i)X>"= -£° n 

a=l a=l a=l 

p— 1 p— 1 

= £({«</},)" - £V = ( mod P° rdp(n)+1 ). 

a=l a=l 

Therefore J2a=i a "" = (mod p ord p ( n ) +1 ) and hence 

P" 1 //-a _ 1\ n P-I 

£ ( j = £ a » = o (mod p OTd ^7r) . 

a=l ^ ' o=l 



20 



ZHI-WEI SUN 



On the other hand, 

E 



TV J (—n) n 



a=0 

by Lemma 3.1. So we have 

n+ 1 
V 

and hence 

n — 1 



ord p (C p (n, 0)) ^ ord p = ord p (n) - 1 + 



ord p (F p (?i, 0)) = ord p (C p (n, 0)) - 



> ordp(n) — 1. 



.P-l. 

Since F p (n, 0) G Z, this shows that F p (n, 0)/n G Z p . We are done. □ 

Lemma 3.2. Let p be a prime, and let n G N, r G Z and r ^ (mod p). 
T/ien 



p_1 f ) n * 

J]a n (C7-l) = -EJE_ p Ip-iM = raj(-r7r) n *p lp " 1|nl (mod jwr). (3.2) 



a=l 



Proof. In view of Lemma 2.1, 

E «"«r - 1 ) = E a "E^- = E^rE i»o- 

a=l a=l fc=l k=l a=l 

Since X]«=i an+fc = — lp ~ 1 \ n + kj (mod p), we have 

^ ^ J " ^ fc! ~ n*! V(P-1)V 

p— l\k— n* 

= _ ( r7F ) n ( w p-l\[n*=0] = ( r7F ) n fp-Hnl 

?i* ! n*! 
=n*!(-r7r) n y p - 1|n J (mod p7r). 

This proves (3.2). □ 

Proof of Theorem 1.1. Without loss of generality, we assume m > n and 
write m — n = p b (p — l)d with 6, d G Z + and p f d. Clearly 2 | p & (p — 1). 
Set 

-^Ec-(V) ((V) -0- 
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Then 



(_-\)n+p b (p-l)d P- 1 

(—i \ n d = \ 1 r~ ar (r a — i \ n +p (p- 1 )^ 

^ ^ n pb(p-l)d+n+n* Z^V > 

a=l 

(_-\\n P- 1 

V / \ / — (it //-a i \ n 

^n+n* 2.^1 ^P ^P ' 
a=l 

pC p (n + p b (p-l)d,r) pC p (n,r)-ln = 0j 
= 7Tpb(p _ 1)d+n+n , ^ (by Lemma 3.1) 

(_ p )(n+n*)/(p-l) (_ p y b d+(n+n*)/(p-l) 

and hence 

/ p-l\ / _ \P b d 

=F p (n, r) — F p (m, r) (mod p h n). 

(Note that (— p/n p ~ 1 ) p = 1 (mod p b 7r) since —p/ix p ~ 1 = 1 (mod 7r).) 
Let a be an integer not divisible by p. In view of Theorem 2.1(ii), 



(/-a _ i \ n P-2 j 
^— - J = ^a n+J ^ ({ " n}p) ^- (mod p), 



r a - i\p"(p- 1 ') d 



and 



TV 

= a P b {p-i)d_ l+p b {p _ l)d J- ^a? b ^ d+k n k 

Kk<p-1 

= _pb d V (mod p b+1 ) 

Kfc<p-1 

with help of the congruence a^ v + -* = 1 (mod p b+1 ) (Euler's theorem). 
In light of the above, 



P-2 g{{~n-}p) g 



j=0 1<k<p-l 
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yp-1 



where G r (s) = YZ=i a %p~ ar for s E Z. By Lemma 3.2, for jfe = 0, . . . ,p-2 
we have 



p— l p— l 



G r (n + fc)=^a-+ fc (C- ar - 1 )+E 



a=l a=l 

= [/c < n*J(n* + A;)!(r7r) n *- fc - {k = n*J 
= {k ^ n*](n* + k)\(rir) n *- k (mod 7r n * +1 ). 

(Note that (n* + n*)! = (p — 1)! = — 1 (mod p) by Wilson's theorem.) So 
7r n D is congruent to 

n*-A: ^({-"} P )^ 

3 -i k ik ~ * j+k (n* +J + k)\(rTr) n *-i- k 

Kk^n* j=0 



modulo p b 7T n * +1 and hence 



R n ({-n} P ) 



1<K»« Kfc^Z v y 

= - p 6 <i x n*!£ (modp b 7r), 



where 



k J k 



^ e ("::')'--' e iim 

Therefore 

F p (m, r) - F p (n, r) = (-l) 71 " 1 !) = p b d(-l) n nJE (mod p\) 
i.e., the p-adic order of the rational number 

E= F>,r)-F p (y)) , s 
m — n 

is at least ord p (7r) = l/(p — 1) > 0. It follows that ord p (i?) ^ 1. 
If < / < n*, then 

ra* + A _J-rp-l-n* + k 

7 fc=i 



(_!)' [J =1^ + 1 = (_!)« ("*) (mo d P ). 
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Note also that 



\n* —k — (l — k) 



-(-D- E (";)^E(l-,><«r«(- r )- 

Kfc^n* ^ 7 

So we have 

F p (m,r)-F p (n,r)) s( _ 1)B .-i nJE = A 
m — n n*\ 

Kfc^n* V 7 



This concludes the proof. □ 

4. Proof of Theorem 1.3 

The following lemma in the case b = 1 is a known result due to Beeger 
in 1913 (cf. [Mu, p. 23]). 

Lemma 4.1. Le£ p 6e an ode? prime, and let b be a positive integer. Then 
^^ pB^-p + l (4i) 

where w p b denotes the generalized Wilson quotient (1 + Ylo<a< P b p\a a )/P b ■ 
Proof. Let g be a primitive root modulo As Gauss discovered, 

n« = "n 1 g k = g ^)Mv b )-D/2 = g ^)/2 = _ x (mod 

a=l k=0 
p\a 

So to p b is an integer. 
Clearly 

3S^ (3) -3 + 1 3/6-3 + 1 1 2! + 1 

3 = 3 = "2 " " 3 = — (m ° d 3) - 

Below we assume > 3. 
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Let k > 1 be an integer. Recall that 

P— 1 7-) / \ 7-) 1 fc 



V a fc = ^+i(p)-^+i = _J_ y ( k + ^ Bfc y + i 



*■ — 1\ 



Since p ^ 2, by [S03, Lemma 2.1] we have p j ~ 2 /(j(j + 1)) G Z p for j = 

3,4, Note also that pBk-j G Z p (0 < j ^ k) by the von St audt- Clausen 

theorem. So 

£V = pB fc +pfc r|s fc _! + (fc - l)pB fc _ 2 ^) (mod p<-W+ 2 ). 

a=l ^ ' 

When p— 1 | fc, we have -Bfc-i G Z p and pB^-2 = — = 3 & /c 7^ 2] (mod p) 
by the von St audt- Clausen theorem, therefore 

J2°< k =pBk - {p = 3 & fc ^ 2]p fc(A; ~ ^ (mod p°"M*)+2). 



a=l 

— ,n(ir&\ 



Putting k = <p{p ) > 2, we obtain 
p-i 

r,^>> ; =nP> .. . , - h> = :V\n.-.ln ! ')~. 

=pB< p(pb) + lp=3]p" (modp 6+1 ). 
(Note that if p = 3 then b > 1 and hence p | (p(p b ).) Thus 
^ a f(p b ) _ i _pS^ (pb) + [p = 3]p b - p + 1 



a=l Z 



p6 p6 
a=l 

^>- P + i + fp = 3Umoip) 

If ai and a 2 are two integers relatively prime to p & , then 

(0102)^ - 1 ^ ^ q 2 " (pb) 

=^r^ + (mod P b ) 



p" p u 
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by Euler's theorem. Therefore 



P y a"<» h ) - 1 JIlo <a<pbMa ar (pb) ~ 1 _ (-1 jjVjg - 1 

1^ p b p b p b 

a=l 
p\a 

b-l„„ / j „6 



1 = -<P[P )w p b = p w pb (mod p ). 



Suppose that n is an integer with < n < b. Then 

T 1 a«><* h ) - 1 = P y^ ^ (p" fl + Q)^) - 1 

a=l F a=l s=0 F 

pfa pfa 



p"-lp-l , V?(p b ) 



iEE (>*> -!+ E ^(^"V^.-*) 

^ a=l s=0 ^ fc=l ^ ' ' 



pfa 

a=l ^ fc=l v 7 s=l a=l 

pfo pfa 

If n > 1 and fe ^ 2, then 

P_ = p fc(n-l)+l^_ = (mod p n+l } 

fe fe 



because fc(ra - 1) ^ 2(n - 1) > n and p h ~ 2 /k G Z p by [S03, Lemma 2.1]. 
In the case n = 1, as p k ~ 3 /k G Z p for fe = 4, 5, . . . (cf. [S03, Lemma 2.1]) 
and 

2 P-l 2 (P" 1 )/ 2 

yE* 3 = y E (^ 3 + (P-«) 3 )-o(modp 2 ), 

s=l s=l 



we have 



= 0(modp 2 ) for fe = 3,4,5,. 
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Thus 

^ a<P&) - 1 P ^ g^ b ) - 1 

a=l 1 a=l 1 

p-1 p n -l 

+ [n = 1] (p - 1) ( V (p fc ) - 1) f £ * 2 E ^ (pb) " 2 



2 

s=l a—1 



(p"-l)/2 



a=l 



a p IL — a / 

p-i 



+ In = l](p- 1)(^) - 1)5 . l^-y-D ^,,^)-. 

a=l 

= [p = 3 & n = 1]| x 2 ^' 5 1 = -pip = 3 & n = 1] (mod p n+1 ). 
2 6 a =i 

In view of the above, 

P A—/ jgb A—/ ^6 

a=l F a=l F 

pfa 

= E p (p E - E 

0<n<& X a=l F a=l F 

p\a p\a 

= E P b ~ n_1 Pb = 3 & n = 1] = p b ~ 1 lp = 3] (mod p 6 ) 

0<n<& 



and hence 



P b - 



w p"= E b =P E 5 P 6_1 b=3] (mod/). 



pfa 

Therefore 



a=l a=l 



V = 2^ 1 b = 3 1 = — -^r ( mod p)- 



w r 



This concludes the proof. □ 
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Lemma 4.2. Let p be an odd prime and let n G Z + , r G Z and r ^ 
(mod p). Then, for any 6 = 1,..., ord p (p?i), we have 

n p— 1 6'n, 

1 P) a=l k=l (4.2) 

p\k 

=nj (p h n*H nt - n^{pB^ pb) -p + 1) - pnq p (r)) (mod p b 7r), 

p 6 — 1 , „ T pn + n* pn — 1 
6 = and iV = — = - - + 1. 



p — 1 



p — 1 p — 1 

Proof. Write pn = p & m with m G Z + . Then 

r (p-i)n = (1 + pq p (r)) pb ~ lm 

=1 +pV P (r) + E P b ~ lm ( pb ~k- 1 
=l+p b mg p (r) (modp 6+1 ) 
since p k ~ 2 /k G Z p for fe = 2, 3, Thus 

E aP X~ ar = rp-iL E(- ar ) pb "V ar = i 7 l r E s/m Cp 

' ^ i ' )n ^— ' ^ 1 + p b mq v {r) ^— f ^ 

a=l a=l 1 s=l 

Ei-ffl-pHMlE^; (modp b+1 ). 

a=l 

Let a; be the Teichmiiler character of the multiplicative group 

(Z/pZ)* = {a = a + pZ: a = 1, . . . , p - 1}. 

Then for each a = 1, . . . , p — 1 the value u>(a) is just the unique (p — l)-th 
root of unity (in the algebraic closure of Q p ) with a; (a) = a (mod p). (See, 
e.g., [Wa, p. 51].) Since a p = uj(a) p (mod p b+1 ), we have 

p— l p— l p— l 

E aPn c = E^(«) pn c = E^)~ n *c (modp &+i ). 

a=l a=l a=l 

By the Gross- Koblitz formula for Gauss sums (cf. [BEW, p. 350] and 
[GK]), 

G(n*) := E^)" n *C = -<*r p (-^-) 

a=l ^ ' 



2<S 
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where T p is Morita's p-adic T-function (see [BEW, p. 277] or [Mu, p. 59 and 
pp. 67-70] for the definition and basic properties), and ttq is the unique 
element in Z p [£ p ] satisfying 



— p and 7r = Cp ~ 1 (mod (£ p — 1)" 



(See [Go, pp. 172-173] for the existence of ttq.) Clearly ttq = C P — 1 = 
7T (mod 7T 2 ) and hence 7ro/7r = 1 (mod tt). (Furthermore, we have 710/71 = 
(7r /7r)P7rP- 1 /(-p) = 1 (mod p).) 
In view of the above, 

E« pn C; ar = ^£^0* (1 -pnq p (r))T p f-^-A (mod p 6+1 ) 

a=l ^ ' 

and hence 

p-i 

( _ l)n -l r n^ (a7r) pn C -a, 
a=l 

=^ n+n * (^) Pn (1 -prufeCr))^ (mod ^) 

fa 

^ J (1 - pn ?p (r))r p (mod 

=(-p)"(l - pnq p (r))T p (j^j (mod p 6+JV 7r). 

(Note that (n/n ) pb = 1 (mod p b ir).) 
Since 

= 1 *— = 1 + — = l+n*+pn*-\ \-p b n* (modp b+1 ), 



p — 1 p — 1 p — 1 

we have 

r p ^ T Ur p ((/+6')^+i) = (-i) (p6+6 >* +1 J] Mmod/ +1 ) 



/c=i 
pffc 

Observe that 

n fc= n n^ s+t ) x n^*+ fc ) 

fc=l s=0 t=l k=l 

p\k p\t p\k 

(p b — 1 \ n« n* — lp b - 1 b'n„ &'n„ 

no nn('+/^n^n('+/i 
t=l / s=0 i=l fc=l k=l 

p\t p\t p\k p\k 
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and hence 

(p b +b')n, s . / ,p b -l s n . 6'n, 

n fc )/((n f ) n* 

*:=i 7 ' v v *=i 7 fc=i 

n.-lp 6 -! 



s=0 t=l V 0<fc<(6'-l)n, j = l * V 7 J 



n, 

=l+p b n, J2~ = l+P b n*H n „ (mod p b+1 ) 



i=i J 



since p | 6' - 1 and ££ = J l//c = Eo<fc<p/ 2 ( 1 / /c + V(p - *)) = (mod p). 
By Lemma 4.1, 



- n *j =( i -pV) n * =i-«*pv 

=1 - n*(pS ¥ ,( p b) - p + 1) (mod p 6+1 ). 



Therefore 

ptfc 

= ( _ 1) ( P b +6>*+l (1+p 6 n ^ n J ( _ 1) n, (1 _^ ( ^ b) _ 7)+1)) 

= (_ 1) 6n+i (1+p 6 n ^ -n*{pB v{j j>) -P+ 1 )) (mod/ +1 ). 
Note that b' — 1 = p J2o^i<b-i P l an< ^ nence 

b'n, p— 1 n* 

n*= n H(ps+t)xH(n*(b'-i)+j) 

k=l 0^s<n»(6'-l)/pt=l j = l 

pffc 

= ((p - l)!)"^ 6 '- 1 )/^*! = (-l) n(6 - 1} nj (mod p). 
So there is a u G Z such that 

b'n* 

£/:= (-l)^" 1 )" J] £; = n*!+pw. 

fc=i 
pffc 
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Combining the above, we finally get 



p-i 



—ar 
P 



n. 



p-1 



6'n» 



k=i 



x 1 + # n . 



= (nj 1 — V mq p {r) IpnJ i7 n ^ - 



pB^ {pb) -p+1 



p" 



=U + nj (-pnq p (r) + p b n*H n * - n*(pB^ pb ) - p + 1)) (mod p b n). 
This yields the desired (4.2). □ 

Proof of Theorem 1.3. Let n = pn. By Lemma 3.1 and Theorem 2.1(h), 



a=0 
p-1 

= C p ar (aK) p " (mod p^Mp^^p^ 



a=l 



As b ^ ordp(n) and pn — pn = (p — l)n = (mod ip(p b+1 )), we have 



p-i 



(-l) n pC p (pn, r) = tt^" 1 ^ ^(a7r) pn C p " ar (mod p b+1 n pfi ). 



a=l 



Set N = (n + n*)/(p - 1). Then 



N + n 



pn + n* 
P-1 



— 1 
P-1 



+ 1. 



Thus 



(-1)' 



p-i 



{-P) 



N 



pC p (pn,r) ( -p 



a=l 



-F p (pn,r) (mod p b 7r). 
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(Note that (—p/n p 1 ) n = 1 (mod p b ir) since —p/n p 1 = 1 (mod it) and 
p b | n.) Combining this with Lemma 4.2, we obtain 



&'n« 



fc=l 

p\k 



=n*! (p b n*H n ^ - n+ipB^pb) - p + 1) - pnq p (r)) (mod p & 7r) 
and hence 



(-r) n F p (pn, r) + (-l)( & - 1 ) n rii 



k 



(4.3) 



=n^(pB^ pb ^ -p + 1) -p b n*H nf + pnq p (r) (mod p 6+1 ). 
By Theorem 1.1, 
F p (pn,r) - F p (n,r) ^.^J ^ f n* + k\ B k 

V ^ ' l<k<n* \ * / 



and so 

(-r) n (F p (pn, r) - F p (n, r)) 



E 

l<fc<n* 



" H ' Bk (mod//' 1 ). (4.4) 



for* 



From (4.3) and (4.4) we immediately get the desired congruence (1.17). □ 

5. Congruences for extended Fleck quotients 

Let p be a prime, and let a G Z + , n G N and r G Z. In 1977 C. S. 
Weisman [We] extended Fleck's inequality by showing that 

„a-l 



ord r 



E 

fc=r (mod p a ) 



(-in ^ 



n — p 



(p(p a ) 



An extension of this result was given by the author in [S06]. During 
his study of the V'-operator in Fontaine's theory in 2005, D. Wan finally 
obtained the following extension of Fleck's inequality (cf. [W] and [SW1]): 
For any / G N we have 



ord r 



E 

k=r (mod p a ) 



k f(k-r)/p a 



I 



a „a— 1 



n — lp a — p 

ip( P a ) 



i.e., the extended Fleck quotient 
F$(n,r) := (-p) 



(0^ ^ ._ f_ n \l(n-lp a -p a - 1 )/<p(p a )} 



e o-Dfri 



is an integer. In this section we study FL (n, r) mod p 



k=r (mod p°) 
(0, 
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Theorem 5.1. Let p be a prime, and let a G Z + 7 I, n G N, r G Z and 
s,i G {0, . . . ,p a_1 - 1}. £et m G N with m = — n (mod p). T/ien 

(_l)^t-i Fj (i)(^-i n + s>p «-i r + £) 

-[n > /I (J) ( L( " " ' " } )/(P " 1)J ) (» " O.B^ . (-r) (mod p), 

(5.1) 

provided that we have one of the following (i)-(iii): 

(i) a = 1 or p | n or p — 1 \ n — I — 1; 

(ii) [s/p a_2 J = 2[t/p a_2 J andp^2; 
(in) [s/p a_2 J = LVP a " 2 J = P-L 

Now we deduce Theorem 1.4 from Theorem 5.1. 

Proo/ o/ Theorem 1.4. Let d G Z+ with d < max{p a - 2 , 1}. Then 

(p a n — p a ~ 1 m — d) — lp a — p a_1 p(n — /) — m — 2 

7 — \ = ; = n — I. 

(p{p a ) p — 1 

Also, L(p a_1 - d)/p a " 2 J = p - 1 if a > 1. Thus 

1 //n-/"^-^ « fe _^i m _ d /fc-l 

=F { p l ) (p a n - p a_1 m - d,p a - p a ~ x m - d) 

=F$ (p a_1 (pn-m- 1) +p a_1 -rf,p a_1 (p-m - 1) + p a_1 - d) 
E( _ 1)i+(p -- d) -i ^ a_1 " ^ ^L(P" -m-l-l- l)/(p - l)J^j 

x (pn - m - 1 - /) JBg^iLi-j). (m + 1 - p) (by Theorem 5.1) 
=(_l)Hd Q (n _ m _ ! _ /)!S^+_ i ; n _ m _ 1 _ (m + 1 - p) (mod p). 
Since Sj m+1) ,... ,S^ 2 +1) G Z p and 

(-l) P - n+/+m ^] +m (m + 1 - p) = fl£$ + m(P) 

p ~ n £ m fP-n + i+ m y r%P - n+l+m - 3 s Bnil+m (mod p)> 

by the above we have 

1 y- /"P a w-P 0_1 m-«A - fc _ p -i m _ d /A;-l 

(-p)n-/ \j ) aj i _ p a-l m _ > y / 

= (-l) l + d UlIIl (_i\p-n+l+m B (m+l) , , v 

which is equivalent to (1.20). □ 

To prove Theorem 5.1 we need some lemmas. 
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Lemma 5.1. Let f(x) be a function from Z to a field, and let m,n G Z+. 
Then, for any r <E Z we have 



fc=0 V 7 VL J/ fc=r(mod to) 



where r = r + m — 1 and A/(x) = /(x + 1) — /(x) . 
Proof This is Lemma 2.1 of Sun [S06]. □ 

Lemma 5.2. Le£p 6e a prime, and let l,n G N mt/i n> p. Then 



F^{n,r) + \l>Q\F^\n-p,r) 

fc=l j=0 



Proof Set n' = n — (p — 1) > 0. With help of the Chu-Vandermonde 
convolution identity, 

Fp(n, r) 

= (_p)-L(n-ip-i)/(p-i)J XI (^"^(a; 71 ' ■)(~ 1 ) fc (^V^ P ) 



fc=r (mod p) j=0 



^ j=0 V ^ 7 p|fc-r V • // V 

-^e( p ; 1 )(-i)^ ,) («',--j). 



For any j = 0, . . . ,p — 1, clearly 



('JV-IK'-!) 



-i- E H-ir'+P E i(-»d P 2 ). 

0<i^j j<k<p 
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(Recall that H v _ x = Y%=\ = (mod p) if p 7^ 2.) Also, 
p-i 



= (_ p )-i-L(n'-i P -i)/(p-i)j £ M (_!)fc A(fc - r + P - l)/p\\ 

= (_ p )-L((n'-l)-(i-l)P-l)/(P-l)J A' ~ A f( k ~ r y p \ 

k=r (mod v) ^ ^ 

= -[Z>0]F^- 1 )(n , -l,r), 

where we have applied Lemma 5.1 with /(#) = (^) for the second equality 
and view (j^) as 0. Therefore 



F«(n,r)=(-lHZ>0]^- 1 )(n'-l,r)-X; £ * ^ j) 



j=0 j<k<p 

p-1 1 fc-1 



[/ > 0]if - 1 ) (n' - 1, r) - £ 1 £ if > (n', r - j) (mod p). 



k 

k=l j=0 



This proves (5.2). □ 



Lemma 5.3. Let p be a prime, and let I, n e N and r e Z. If n > Ip, 

then 

(n, r) = (-l) l ^ n -t-V/b- ^^F p (n - Ip, r) (mod p). (5.3) 

Proof. We use induction on / + n. 

Clearly / = and n = 1 if I + n = 1. In the case / = 0, (5.3) holds 
trivially for n > 0. 

Below we let / > and assume the corresponding result for smaller 
values of I + n. As n > Ip, we have n' — 1 > (I — l)p where n' = n — p+1. 
By the induction hypothesis, (—l) l ~ 1 Fp l ~ 1 \n' — l,r) is congruent to 

( L(n '- i - ( '7^ ) r i)/6, - i) y,(»'-i-(«-i)i>,r) 



modulo p. 
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Clearly n' > Ip — p + 1 ^ /. If n' ^ Ip then 

n' — I — 1 , n' — Ip — 1 

/ = - < 

p — 1 p — 1 

and 

£ ^ E^ 1 )^ } r - 3) = (mod p). 

k=l j=0 

If n' > Ip, then by the induction hypothesis, 
p-i 1 fc-i 



£r£(-iWV,r-j) 



: gig(L(»'-'-D/0'-i)W_ (Rr _, ) 

fc=i j=o v ( / 

L(n/_Z " z 1)/(P_1)J )Fp(n-fer) (modp), 

where we have applied Lemma 5.2 for Fleck quotients. 
The above, together with Lemma 5.2, yields that 

(-l)'FW(n,r) ^(-l) 1 - 1 !; > O]^'" 1 )^' - l,r) 

fc=l j=0 



+ ^L(»'-i-i)/(P-i)jy p 



L(n-l-l)/(p-l)J 
/ 



The induction proof is now complete. □ 



(n — /p, r) 
F p (n — Ip, r) (mod p). 



Lemma 5.4. Let p be a prime, and let a G Z + , n G N, r G Z and 
s, t G {0, . . . ,p a_1 — 1}. one o/ (i)-(iii) m Theorem 5.1 is satisfied, then 

F$ (p^n + s, p a ~ x r + t) = (-1)* Q F« (n, r) (mod p) (5.4) 



Proof. (5.4) holds trivially in the case a = 1. Below we assume a ^ 2. 
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Write s = YXJq s kP k and t = X)fc=o^P fc witn s k,tk e {0, . . . ,p - 1}. 
By [SW1, Theorem 1.1], if a > 2 then 

F p ( i ) (p°- 1 n + s,p°- 1 r + t) 

=(— i) to 0°V^- fp a " 2 " + E s ^ _1 ^ a_v + X>^ _1 ) 
w v fc=i fc=i / 

n(-l)* fc ^*))^V + «--2,pr + «a-2) (modp). 



Observe that s a _ 2 = L«/p a ~ 2 J and t a - 2 = [t/p a ~ 2 \. If (i) or (ii) holds, 
then 

(pre + s a - 2 ,pr + t a - 2 ) = (— l) ta_2 F« (re, r) (mod p) (5.5) 

by [SW1, Theorem 1.2]. Suppose that (iii) holds (i.e., s a _ 2 = t a -2 = P — 1) 
but (i) fails. By [SW1, Lemma 3.3], 

(_!) L(pn+« -2-(n-l)p-l)/(p-l)j F? (n-1) ^ + 

= (-l) n+t - 3 nf S °- 2> )- (modp), 

\*o-2/ P 

where 

ff =1 + ( _ 1) , nL,(p("-i)+p-i+o = j + g (i + *£) 

rii=i * k=i 
( p_1 i\ 

=1 + (-l) p |^l + pre E ^ J =0 (mod p 2 ). 

(Note that if p = 2 then n is odd since (i) fails.) Thus Fp U ~ 1 \pn + 
s a _2,t a -2) = (mod p) and hence (5.5) holds by [SW1, Lemma 3.2]. 
Provided (i) or (ii) or (iii), by the above we have 



F$>(p a - L n + s,p a - L r + t) 
k=o VIfc/ 

,a_2 c J* 



(- 1 ) ES =° 2t ^(|Pj^) i! i' ) ( n ' r ) = (- 1 ) t (l)^°(n,r) (modp), 
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where we have applied Lucas' theorem (cf. [HS]). This completes the 
proof. □ 

Proof of Theorem 5.1. In view of Lemma 5.4, it suffices to show that 
(— l) l Fp (n, r) is congruent to 

-h>n( L( ""'") )/(,, " 1)J )(»-o.B{2o-(--) 

modulo p. In the case n ^ Ip, this is easy since the last expression vanishes. 
Below we assume n > Ip. By Lemma 5.3 and (1.4), 



Ip, r) 

l P)*- B {n-i P )*(- r ) (modp). 

Since (n — lp)* = (n — l)* and (n — Ip)* = (n — /)*, the desired result follows 
and we are done. □ 
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